翻訳と辞書
Words near each other
・ Normal map
・ Normal mapping
・ Normal matrix
・ Normal measure
・ Normal modal logic
・ Normal mode
・ Normal morphism
・ Normal moveout
・ Normal Music
・ Normal Musical Institute
・ Normal number
・ Normal number (computing)
・ Normal operator
・ Normal order
・ Normal order (disambiguation)
Normal order of an arithmetic function
・ Normal p-complement
・ Normal Park
・ Normal Park branch (CTA)
・ Normal People Are People You Don't Know That Well
・ Normal People Scare Me
・ Normal plane
・ Normal play convention
・ Normal polytope
・ Normal pressure hydrocephalus
・ Normal probability plot
・ Normal route
・ Normal scheme
・ Normal school
・ Normal School for Colored Girls


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Normal order of an arithmetic function : ウィキペディア英語版
Normal order of an arithmetic function
In number theory, a normal order of an arithmetic function is some simpler or better-understood function which "usually" takes the same or closely approximate values.
Let ƒ be a function on the natural numbers. We say that ''g'' is a normal order of ƒ if for every ''ε'' > 0, the inequalities
: (1-\varepsilon) g(n) \le f(n) \le (1+\varepsilon) g(n) \,
hold for ''almost all'' ''n'': that is, if the proportion of ''n'' ≤ ''x'' for which this does not hold tends to 0 as ''x'' tends to infinity.
It is conventional to assume that the approximating function ''g'' is continuous and monotone.
==Examples==

* The Hardy–Ramanujan theorem: the normal order of ω(''n''), the number of distinct prime factors of ''n'', is log(log(''n''));
* The normal order of Ω(''n''), the number of prime factors of ''n'' counted with multiplicity, is log(log(''n''));
* The normal order of log(''d''(''n'')), where ''d''(''n'') is the number of divisors of ''n'', is log(2) log(log(''n'')).

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Normal order of an arithmetic function」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.